Bit-coding Aggregation Tree for Global Network Link Quality Representation in WSN
نویسندگان
چکیده
Link quality monitoring in wireless sensor network has been studied in detail. There are many measurements for link quality in WSN presented by researchers. Relative to the comprehensive study for link quality monitoring, there are very little research for link quality aggregation and representation for link situation of the whole network. This paper presents a three levels framework for global network link quality aggregation and representation (LQAR) and a bit-coding aggregation tree (BAT) algorithm for link quality aggregation and routing to sink node. The LQAR framework includes three levels: storage and digest level, aggregation level and representation level. Storage and digest level defines what data should be stored in a node and how to calculate the digest value representing the link situation around the node. Aggregation level uses BAT algorithm to aggregate the digest values of nodes and transmits them to sink node. Representation level solves how to visualize these data. BAT algorithm integrates bit-coding method with aggregation tree for energy saving. The simulation results show that BAT can reduce the total number of messages and decrease energy loss greatly.
منابع مشابه
Energy and Link Quality Based Routing for Data Gathering Tree in Wireless Sensor Networks Under TINYOS - 2.X
Energy is one of the most important and scarce resources in Wireless Sensor Networks (WSN). WSN nodes work with the embedded operating system called TinyOS, which addresses the constrains of the WSN nodes such as limited processing power, memory, energy, etc and it uses the collection Tree Protocol (CTP) to collect the data from the sensor nodes. It uses either the four-bit link estimation or L...
متن کاملAn Energy Efficient MAC-PHY Approach to Support Distributed Source Coding in Wireless Sensor Network
Distributed Source Coding (DSC) based signal processing applications are ideal candidates for multirate transmissions in Wireless Sensor Network (WSN). In this paper, we propose a novel MAC-PHY approach in WSN to achieve energy efficiency using multirate desirable for the DSC based signal processing applications. Our approach is different from the common multirate research in link adaptation, t...
متن کاملA Benchmarking Algorithm to Determine Minimum Aggregation Delay for Data Gathering Trees and an Analysis of the Diameter-Aggregation Delay Tradeoff
Aggregation delay is the minimum number of time slots required to aggregate data along the edges of a data gathering tree (DG tree) spanning all the nodes in a wireless sensor network (WSN). We propose a benchmarking algorithm to determine the minimum possible aggregation delay for DG trees in a WSN. We assume the availability of a sufficient number of unique CDMA (Code Division Multiple Access...
متن کاملEvolutionary Computing Assisted Wireless Sensor Network Mining for QoS-Centric and Energy-efficient Routing Protocol
The exponential rise in wireless communication demands and allied applications have revitalized academia-industries to develop more efficient routing protocols. Wireless Sensor Network (WSN) being battery operated network, it often undergoes node death-causing pre-ma...
متن کاملNode Failures, Data Aggregation Delay and Its Impact on Power Optimization in Balanced Sensor Networks
Wireless Sensor Networks (WSNs) have already emerged as an efficient method to collect data from harsh and human-not-reachable environments. They are employed in many delay-constrained applications where the data collected from the network is analyzed to give timely critical warnings. Such systems need to complete data aggregation and analysis with in minimum time. This research paper is concer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- JNW
دوره 5 شماره
صفحات -
تاریخ انتشار 2010